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(54) Mobile communication system and method for transmission of connectionless packets 



(57) In a mobile communication system, a gateway 

(114) is connected to a connectionless data network 

(1 15) for receiving a series of packets of same destina- 
tion. A number of routers (1 1 1 , 1 12. 1 13) are connected 
to tlie gateway (114) and a number of wireless access 
networks (101. 102, 103, 110) are connected respec- 
tively to the routers for establishing wireless links with 
mobile stations. The gateway is arranged to transmit a 
request message to all of the routers in response to 
receipt of the packet of first an-ival from the data network 
to request a search for a mobile station specified by the 



packet. Each of the routers includes a memory (208) for 
storing location data of mobile stations. Each router 
makes a search through its own memory in response to 
the request message, and responds with a reply mes- 
sage to receive the packets of first and second anrival 
from the gateway if the specified mobile station is found 
in the memory, and routes the received packets via the 
corresponding wireless access network to the mobile 
station. 
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Description 

BACKGROUND OF THE INVENTION 

FIEIDQFTH^ INVENTION 

[0001] The present invention relates generally to 

mobile communication systems, and more particularly 
to a mobile communication system for dealing with con- 
nectionless packets. 

DESCRIPTION OF THE REI-ATED ART 

[0002] Mobile data terminals are increasingly used 
in cellular communication systems to provide TCP/IP 
(Transmission Control Protocol/Internet Protocol)- 
Isased connectionless mode communication via the 
Internet. Since the cellular communication system is a 
connection-oriented network, network resource is not 
utilized efficiently for connectionless mode communica- 
tions. Furthermore, since the prior art location manage- 
ment is performed by the use of a home location 
register centrally co-located with a mobile switching 
center, the delay involved with locating a destination 
mobile data terminal is significantly large if the data ter- 
minal is moving at high speeds. Additionally, it is desira- 
ble to perform fast handover operation. 

S UMMARY OF THE INVENTION 

[0003] It is therefore an object of the present inven- 
tion to provide a mobile communication system and 
method that is suitable for connectionless data commu- 
nication. 

[0004] According to a first aspect of the present 
invention, there is provided a mobile communication 
system comprising a gateway connected to a connec- 
tionless data network, a plurality of routers connected to 
the gateway, and a plurality of wireless access net- 
works, connected respectively to the routers, for estab- 
lishing wireless links with mobile stations. The gateway 
is arranged to transmit a request message to all of the 
routers in response to a packet from the connectionless 
data network for requesting a search for a mobile station 
specified by the packet. Each of the routers Includes a 
memory for storing location data of mobile stations, and 
makes a search through the memory in response to the 
request message to receive that packet from the gate- 
way if the specified mobile station is found in the mem- 
ory, and routes the received packet via the 
conresponding wireless access network to the mobile 
station. 

[0005] The gateway may be arranged to receive a 
series of packets of same destination from the connec- 
tionless data network, and transmits the request mes- 
sage to all of the routers in response to the packet of 
first arrival for requesting a search for a mdbWe station 
specified by the packet of first arrival. Each of the rout- 



ers is arranged to respond to the request message with 
a reply message if the specified mobile station Is found 
in the memory of the router. The gateway sequentially 
transmits the received packets to the router from which 

5 the reply message is received. 

[0006] The gateway may be further ananged to 
receive a series of packets of same destination from the 
connectionless data network, transmit a request mes- 
sage to all of the routers in response to receipt of the 

10 packet of first arrival for requesting a search for a mobile 
station specified by the packet of first arrival. The gate- 
way then transmits the packet of first arrival to one of the 
routers which responds with a reply message, and 
transmits the packet of second arrival to the responding 

15 router if the packet of second arrival is received before a 
predetei^ined time interval expires, and transmit a dis- 
connect signal to the responding router if the predeter- 
mined time interval expires after the transmission of 
each of the packets of first and second arrival. Each of 

20 the routers is arranged to respond to the request mes- 
sage with the reply message if the specified mobile sta- 
tion is found in the memory to receive the packets of first 
and second arrival and establish a connection to the 
specified mobile station via the corresponding wireless 

25 access network, transmit the received packets to the 
specified mobile station over the established connec- 
tion, and clear the connection In response to the discon- 
nect signal. 

[0007] According to a second aspect, the present 

30 invention provides a method of communkiatfon for a 
system comprising a gateway connected to a connec- 
tionless data network, a plurality of routers connected to 
the gateway, and a plurality of wireless access net- 
works, connected respectively to the routers, for estab- 

35 llshing wireless links with mobile stations, each of the 
routers including a memory for storing location data of 
mobile stations. The method comprises the steps of (a) 
receiving a packet of first arrival from the connectionless 
data network at the gateway, (b) transmitting a request 

40 message from the gateway to all of the routers in 
response to receipt of the packet for requesting a 
search for a mobile station specified by the packet of 
first arrival, (c) making a search through the memory of 
each of the routers in response to the request message 

45 from the gateway, (d) receiving, at one of the routers, 
the packet from the gateway it the specified mobile sta- 
tion is found in the memory of the one router, and (e) 
routing the received packet via the corresponding wire- 
less access network to the mobile station. 

so [0008] According to a third aspect of the present 
Invention, the method of communication comprises the 
steps of (a) receiving, at the gateway packets of first 
and second arrival of same destination from the con- 
nectionless data network (b) transmitting a request 

55 message from the gateway to all of the routers in 
response to receipt of the packet of first arrival for 
requesting a search for a mobile station specified by tiie 
packet of first arrival, (c) making a search through the 
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memory of each of the routers in response to the 
request message from the gateway, (d) transmitting a 
reply message from one of the routers to the gateway if 
the specrfied mobile station is found in the memory of 
the router, (e) transmitting the packets from the gateway 
to the router in response to the reply message: and (0 
receiving, at the router, the packets from the gateway 
and routing the received packets via the corresponding 
wireless access network to the mobile station. 
[0009] According to a fourth aspect of the present 
invention, the method of communication comprises the 
steps of (a) receiving, at the gateway, packets of first 
and second arrival of same destination from the con- 
nectionless data network, (b) transmitting a request 
message from the gateway to all of the routers in 
response to receipt of the packet of first arrival for 
requesting a search for a mobile station specified by the 
packet, (c) making a search) at each of the routers, 
through the memory of the router in response to the 
request message and transmitting a reply message 
back to the gateway from one of the routers if the spec- 
ified mobile station is found in the memory of \he router 
and establishing a connection from the router to the 
specified mobile station via the corresponding wireless 
access network (d) transmitling, from the gateway to 
the router, the packet of first an^ival in response to the 
reply message, (e) transmitting, from the gateway to the 
router, the packet of second arrival if the packet of sec- 
ond arrival is received before a predetermined time 
interval expires, (f) transmitting, from the gateway to the 
router, a disconnect signal if the predetermined time 
interval expires after the transmission of each of tiie 
packets of first and second an^ival. (g) transmitting the 
packets of first and second arrival from the router to the 
specified mobile station over the established connec- 
tion, and (h) clearing the connection in response to the 
disconnect signal. 

BRIEF DESCRIP TION OF THE DRAWINGS 

[0010] The present invention will be described in 
further detail with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram of a cellular mobile packet 
network according to a first embodiment of the 
present invention; 

Fig. 2 is a block diagram of a mobile router; 

Fig. 3 is a block diagram of the nrx)bile gateway; 

Fig. 4 Is a flowchart of the operation of the mobile 

router when registration request message is 

received from a mobile station; 

Figs. 5A and 5B are flowcharts of tiie operation of 

the mobile gateway of Rg. 3 according to a first 

embodiment of the present Invention; 

Fig. 6 is a flowchart of the operation of the mobile 

router according to the first embodiment; 

Figs. 7A. 78. 7C. 7D and 7E are sequence dia- 



grams useful for describing the various operational 
phases of the first embodiment of the present 
invention according to the first embodiment; 
Rgs. 8A and 8B are flowcharts of the operation of 

5 the mobile gateway of Rg. 1 according to a second 
embodiment of tiie present invention; 
Rg. 9 Is a flowchart of the operation of a matoWe 
router according to the second embodiment; and 
Rg. 10 is a sequence diagram of incoming calls 

10 according to the second embodiment of tiie present 
invention. 

DETAILED DESCRIPTION 

15 [001 1 ] In Rg. 1 , an exemplary cellular nrxjbile com- 
munication system of the present invention is illustrated. 
The service area of the system is divided into a plurality 
of location areas (LA] 101, 102, 103, and each of these 
location areas serves a number of cell-site base sta- 

20 tions 110 for registration of mobile stations as their 
home location. In tiie illustrated embodiment, each loca- 
tion area has a group of four base stations BS-1 to BS- 
4. Associated respectively witii tiie location areas 101. 
102 and 103 are mobile routers 111. 112 and 113 con- 

25 nected to a mobile gateway 114 which is, in turn, con- 
nected to a connectionless packet data network 115. 
The base stations of each location area form a wireless 
access network between mobile stations, or user's data 
terminals and the mobile router associated with the 

30 location area. 

[0012] Mobile routers 111 to 113 maybe co-located 
with existing base station controllers 121, 122 and 123 
which provide mobile telephone service between asso- 
ciated base stations 110 and tiie existing mobile switch- 
es ing center 1 24 connected to a public switched telephone 
network 125. Mobile gateway 114 may be co-located 
with the mobile switching center 124. 
[0013] As shown in detail in Fig. 2. each mobile 
router Includes line internee units 201 through 204 

40 which interface between the base stations BS-1 through 
BS-4 and a routing circuit 205 and a controller 206. 
Registration request message periodically transmitted 
from a mobile station is received by the controller 206. If 
the mobile station is not registered, the controller 206 

45 directs a routing table 208 to map the address of the 
mobile station to the address of the base station with 
which it is in communication. Further, the controller 206 
stores routing data necessary for routing packets. A 
buffer 209 is connected between the routing circuit 205 

50 and a line Interface un'rt 210 tiiat interfaces the buffer 
209 to the mobile gateway 114. 
[0014] Router controller 206 exchanges control 
messages with the associated base stations via inter- 
lace units 201 through 204. Incoming connectionless 

55 packets (or datagrams) from tiie gateway are stored in 
the buffer 209 and forwarded tiirough the routing circuit 
205 to one of the base stations which is specified by tiie 
controller 206. If the data stored in the buffer 209 is a 
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data packet, the controller 206 rewrites the routing field 
of the packet according to the destination address con- 
tained in the preceding control packet and fooA/ards it 
through the routing circuit 205. All incoming packets are 
stored in the buffer 209 and forwarded through the rout- s 
ing circuit 205 to one of the line interface units 201 to 
204. In each of the line interface units 201 through 204, 
all outgoing packets from mobile stations are passed on 
to the line interface unit 210 arxi transnnitted to the 
mobile gateway 114. 

[0015] In Fig. 3. the mobile gateway 114 is con- 
nected to the mobile routers 111, 112 and 113 via line 
interface units 301 through 303 and connected to the 
connectionless data network 1 1 5 via a line interface unit 
308. Gateway 114 has a routing circuit 304, a routing 
table 305 and a buffer 306 which are controlled by a 
controller 307. 

[0016] Gateway controller 307 exchanges control 
signals with the routers via line interface units 301 
through 303. All incoming packets from the data net- 
work 115 are stored in the buffer 306 and fonA/arded 
through the routing circuit 304 to one of the routers 
which is specified by the controller 307. if the data 
stored in the buffer 306 is a data packet, the controller 
307 rewrites its routing field according to the destination 
address contained in the preceding control packet and 
forwards It through the routing circuit 304. All incoming 
packets are stored in the buffer 306 and fonwarded 
through the routing circuit 304 to one of the line inter- 
face units 301 to 303. In each of the line interface units 
301 through 303, all outgoing packets from the mobile 
routers are passed on to the line interface unit 308 and 
transnfiitted to the data network 115. 
[0017] According to the first embodiment of this 
invention, the whole system operates as a connection- 
less network for routing datagrams (single packets] 
from the data network 1 1 5 to mobile stations. 
[0018] The operation of the controller 206 of each 
rncbWe router and of the controller 307 of the mobile 
gateway will be described in detail below with the aid of 
the flowcharts of Figs. 4 and 5, respectively. 
[0019] In Fig. 4, the operation of the mobile router 
starts with step 401 in response to receipt of a periodic 
registration request message or a hand off request 
message from a motxie station. If the registration 
request is received, the router makes a search through 
the routing table 208 to check to see if the mobile station 
is already registered (step 402). If the requesting mobile 
station is new for a given location area, the decision at 
step 403 is negative and the controller proceeds to step 
404 and stores the IP address, the address of the 
nnobile station and the address of the base station which 
the mobile station is in communication witti into the rout- 
ing table 208. and then terminates the routine. 
[0020] If the nfx)bile station is already registered in 
the routing table 208. the decision at step 403 is affirm- 
ative and the router proceeds to the end of the routine. 
If a handover request is received from the mobile sta- 
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tion, the controller proceeds from step 401 to step 405 
to determine whether the mobile station is crossing tiie 
boundary between cell-site areas of the same location 
area or crossing the boundary between two location 
areas. If the mobile station is entering a new cell-site 
area, the routine determines that a base-to-base 
handover is necessary and proceeds from step 405 to 
step 406 to update the routing table 208 with the 
address of the new base station and the router performs 
a handover operation on the mobile station to switch its 
communication patii to the new base station and clears 
the previous path (step 407). If the mobile station is 
entering a new location area, the routine proceeds from 
step 405 to step 408 to transmit a LA-to-LA handover 
request message to the gateway 114. 
[D021] ' In Rg. 5A, the operation of the controller 307 
begins with step 501 in response to receipt of a packet 
from the data network 115. At step 502, the controller 
307 makes a search through the routing table 305 for 
the routing data associated with the packet. If such rout- 
ing data is not found, the controller proceeds from step 
503 to step 504 and sends a search request message to 
each of the mobile routers 111.112 and 113 and waits 
for a reply message. If the destination Is located in the 
location area of one of the routers, the controller 307 
receives a reply message from that router (step 505). 
The reply message contains the location data of the 
destination mobile station (the addresses of the destina- 
tion mobile station and base station). 
[0022] At step 506, the gateway controUei^forwards 
the packet to the router that responded to the request 
message. More specifically, the controller 307 examines 
the destination address contained in the reply message, 
controls the routing circuit 304 and fbnwards the packet 
to the appropriate router via the routing circuit 205. 
[0023] After transmission of the packet, the gateway 
controller proceeds to step 507 to 507 to store the des- 
tination address (DA), the source address (SA) con- 
tained in tiie packet and the router address (RA) In the 
routing table 305. 

[0024] K no reply message is received within a pre- 
defined time interval, it is determined that the desired 
mobile station is not located in any of the location areas 
and tiie controller 307 terminates the routine. 
[0025] If the destination address of the packet 
received from the data network 1 15 is found in the rout- 
ing table 305, tiie decision at step 503 is affirmative and 
tiie controller 307 proceeds to step 508 to control tiie 
routing circuit 304 according to tiie routing data found in 
tiie routing table 305 and fbnA«rds the packet to tiie 
routing circuit 304 for transmission to the associated 
router. 

[0026] If the gateway 1 1 4 has transmitted a search 
request message to each of the mobile routers to deter- 
mine the actual location of the destination mobile station 
and if tills mobile station Is registered in the location reg- 
ister of one of the routers, this router responds to the 
request message from the gateway witii a reply mes- 
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sage. 

[0027] When the gateway 1 1 4 receives an LA-to-LA 
handover request message from one of the routers, the 
main routine of Rg, 5A is interrupted arxJ an interrtfrt 
routine of Rg. 5B is executed, at step 510, by updating 
the routing table 305 with the address of the new router 
to which the cunrent communication is to be handed 
over. At step 511 , the router performs a handover oper- 
ation on the mobile station so that its communication 
path is switched to the new base station and the previ- 
ous path is cleared. The router then returns to the main 
routine (Fig 5A]. 

[0028] In Fig. 6, the router controller 206 responds 
to the search request message from the gateway 114 at 
step 601 to proceed to step 602 to make a search 
through the routing table for location data of the destina- 
tion mobile station specified by tiie request message. K 
there is none (step 603), the routine proceeds to step 
604 to broadcast a paging signal to all of rts base sta- 
tions and waits for a reply message (step 605). If no 
reply is received within a predefined time interval, the 
controller proceeds to the end of the routine. 
[0029] If a reply message is returned from the des- 
tination mobile station via one of its base stations, the 
controller proceeds from step 605 to step 606 to update 
the routing table 208 with routing data including the IP 
address of the destination mobile station, the telephone 
number of tiie destination mobile station and the 
address of tfie base station, in the coverage area of 
which the mobile station is currentiy located. 
[0030] If the appropriate location data of the speci- 
fied mobile station is found in the routing table 208. the 
controller proceeds from step 603 to step 606 to update 
tiie routing table. 

[0031 ] At step 607, the controller 206 sends a reply 
message back to the gateway 114 to inform it of the 
routing data of the destination mobile station and the 
source destination contained in the first packet. Then, 
the router controller 206 waits for the first packet from 
the gateway (step 608). When tiie controller receives 
the first packet, it proceeds to step 609 to control the 
routing circuit 205 according to the data stored in the 
routing table 208 and fonA/ards tiie first packet to the 
destination via the routing circuit 205, and terminates 
the routine, 

[0032] If a packet destined for the same destination 
mobile station is subsequentiy received from the gate- 
way, the routine proceeds from step 601 to step 609 to 
fon^rd tiie received packet to the destination using the 
data stored in the routing table. 
[0033] For a full understanding of tiie first embodi- 
ment of the present invention, reference Is made to the 
sequence diagrams of Rgs. 7A to IB. 
[0034] Rg. 7A shows that a mobile station 130 (Fig. 
1) is in cell-site area of base station 132 of location area 
1 02 and b-ansmtts its periodic registration request mes- 
sage LI . Router 1 12 will receive this message via base 
station 131 and updates the routing table 208. Because 



of the first registration, the routing table of the router 112 
indicates that the mobile station 130 is not registered. 
The addresses of the mobile station 130 and the base 
station 131 are then mapped in the routing table of the 

5 router 112. 

[0035] Rg. 7B shows an outgoing call originated, 
from the mobile station 1 30. A packet OG, sent from tiie 
mobile station, is received by the router 112. relayed 
through its line interfaces to the gateway 1 14, where the 

10 packet is further relayed through its line Interfaces to the 
data network 115. 

[0036] In Rg. 7C, a sequence diagram of Incoming 
calls to the mobile station 130 according to the first 
embodiment Is illustrated. In response to a first packet 

15 PI from the data network 115, the gateway 114 sends 
seardi request messages SI to tiie routers 111. 112 
and 113. Since the location data of the mobile station 
130 is stored only in the router 1 1 2, the latter responds 
with a reply message R, while the other routers broad- 

20 cast paging signals S2 only to find that the requested 
mobile station is not within their location areas. Gateway 
1 14 responds to the reply message R from the router 
1 12 by sending the packet PI to tiie router 1 12 and stor- 
ing tiie routing data (DA. SA, RA) of tiie packet PI in Its 

25 routing table. Router 1 12 transmits the packet PI to tiie 
mobile station 130 via the base station 131. When a 
second packet P2 anrives. the gateway 114 forwards It 
sinply to tiie router 112 by using the corresponding 
data stored in its routing table and tiie router 112 relays 

30 the packet P2 to the mobile station. 3ut3sequent pack- 
ets destined for the mobile station 130 will be transmit- 
ted in the same manner as the packet P2. 
[0037] If the first packet is received from the data 
network before the mobile station 130 Is registered in 

35 the routing table of router 1 12. the router 1 12 fails to find 
the location data of the destination and broadcasts a 
paging signal S3 as shown in Fig. 7D. Mobile station 
130 responds to the paging signal S3 with a reply mes- 
sage R1. to which the router 112 responds by storing 

40 the location data of the mobile station 130 and sends a 
reply message R2 back to the gateway 114 in order to 
receive the packet P1 . 

[0038] In Fig. 7E. assume that the router 112 is 
communicating witii the mobile station 130 and is 

45 receiving a packet P3 from the gateway 114. If tiie 
mobile station 130 is leaving the location area 102 and 
entering the location area 101 as shown in Fig. 1, a 
handoff request message HI will be sent from tiie 
mobile station to tiie router 111 via base station 131, 

so which is tiien transmitted as a handoff request message 
H2 to tiie gateway 1 14. If the gateway 1 14 receives tiie 
message H2 from the router 1 1 1 immediately following 
tiie transmission of the packet P3 to the router 1 12, tiie 
gateway perfbrms a handoff operation by sending a 

55 copy of the packet P3 to the router 111. where It is 
relayed to tiie mobile station 130. Subsequent packet 
P4 from the network 1 15 Is routed through the gateway 
1 14 and tiie router 1 1 1 to the mobile station 130. 
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[0039] Since the routing data of the communicating 
nfiobile station is stored in the associated router, the 
base-to-base handoff operation will be canried out in a 
short period of time. 

[0040] In a second embodiment of this invention, all s 
the access networks of the system operate as a con- 
nection-oriented network and the intermediate section 
of the system between the access networks and the 
mobile gateway 114 operate as a connectionless net- 
work. For each incoming datagram, a connection is set 
up in the connection-oriented network between a 
mobile router and a destination mobile station for a pre- 
determined interval of time in order that datagrams 
arriving in rapid succession from the data network 115 
are routed to the destination over the established con- 
nection, while the connectionless part of the system 
provides routing of each datagram without establishing 
a connection. This embodiment Is advantageous for 
applications where a large volume of information is frag- 
mented into packets and transmitted. 
[0041 ] The operation of the mobile gateway accord- 
ing to the second embodiment of this invention pro- 
ceeds according to the flowchart of Rg. 8A. Note that 
because handover operation is identical to that of the 
previous embodiment, the description is concerned only 
with the establishment and teardown of a connection. 
The routine of this flowchart differs from that of Rg. 5 in 
that, when a reply message is received from a router 
(step 505), the routine proceeds to step 800 to fonward 
the first packet received from the data network 1 1 4 as a 
call-setup packet to the responding router and then pro- 
ceeds to step 801 to store the destination address (DA), 
the source address (SA) contained in the packet and 
the router address (RA) in the routing table 305. At step 
802, the controller starts a timer and proceeds to the 
end of the routine. 

[0042] When the timer runs out, a timer interrupt 
routine is initiated in the gateway as shown in Rg. 8B by 
transmitting a disconnect signal to the router and clears 
the connection data of the packet stored in the routing 
table 305. 

[0043] The operation of each mobile router accord- 
ing to the second embodiment of this invention pro- 
ceeds according to the flowchart of Rg. 9. which differs 
from that of Fig. 6 in that, when the routing table 208 is 
updated with the routing data of the destination mobile 
station at step 606, the stored routing data is used as 
connection data in subsequent packet transfer proc- 
esses. 

[0044] When a reply message is sent to the gate- 
way 1 14 from the router where the specified mobile sta- 
tion is found in the memory 208 (step 607), the routine 
proceeds to step 900 to transmit a call-setup packet to 
the base station specified by the updated routing table. 
In response, the base station defines a map between 
the destination mobile station and a channel number 
assigned to the mobile station to set up a connection 
between the router and the destination mobile station 



over the data channel identified by the assigned chan- 
nel number. The base station is instructed to maintain 
the connection until it receives a disconnect signal from 
the router. 

[0045] The router then proceeds from step 900 to 
step 901 to determine if a packet is received from the 
gateway. If so, the routine proceeds to step 902 to for- 
ward the received packet onto the established connec- 
tion. If a subsequent packet is received from the 
gateway (step 601), the router proceeds to step 902 to 
fbnA/ard the packet onto the established connection. 
[0046] When a disconnect signal is received from 
the gateway 114 (step 601), the router proceeds to step 
903 to clear the connection data of the packet transmis- 
sions stored in the routing table 208 and sends a dis- 
connect 'signal to the destination base station to tear 
down the connection (step 904). and terminates the 
routine. 

[0047] Fig. 1 0 shows a sequence diagram of incom- 
ing calls to the mobile station 130 according to the sec- 
ond embodiment. Assume that the mobile station 130 is 
in cell-site area of base station 131 . 
[0048] In response to a first packet F 1 from the data 
network 115, the gateway 114 sends search request 
messages Si to the routers 111, 112 and 113. Since 
the location data of the mobile station 130 is stored only 
in the router 1 1 1 , the latter responds with a reply mes- 
sage R, while the other routers broadcast paging sig- 
nals S2 only to find that the requested mobile station is 
not within their location areas, in much the-same way as 
in the previous embodiment 

[0049] Following the transmission of the reply mes- 
sage R to the gateway, the router 1 1 1 transmits a call- 
setup packet CI to the base station 131 specified by the 
routing table. Base station 131 assigns a data channel 
and transmits a call -setup command C2 to the mobile 
station 1 30 to notify the channel number of the assigned 
data channel to establish a wireless connection. 
[0050] Gateway 1 14, on the other hand, responds 
to the reply message R from the router 1 1 1 by transmit- 
ting the first packet PI to the router 111, while updating 
its own routing tak)le 305 with the connection data (DA, 
SA, RA), and starts the timer. 
[0051] If a second packet P2 of the same destina- 
tion arrives within the timeout period of the timer, the 
gateway 1 1 4 fonvards it to the router 1 1 1 by using the 
connection data of its routing table and restarts the 
timer. Router 1 1 1 then fonvards the packet P2 onto the 
established connection, ff packets P3 through Pn of the 
same destination as P2 arrive in rapid succession so 
tiiat each of them occurs within the timeout period of the 
previous packet, they are transmitted in tiie same man- 
ner to the mobile station 130 over the maintained con- 
nection. 

[0052] If the period of the timer expires following the 
transmission of the last packet Pn, the gateway 1 14 for- 
mulates and transmits a disconnect signal D1 to the 
router 111. Router 1 1 1 sends a disconnect signal D2 to 
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the base station 131 and clears its connection data of 
the packet transmissions. Base station 131 sends a 
command signal D3 to the mobile station 130 and clears 
the wireless link that has been maintained. 

Claims 

1 . A mobtle communication system comprising: 

a gateway (114) connected to a connectionless 
data network (115); 

a plurality of routers (111. 112. 113) connected 
to said gateway (114); and 
a plurality of wireless access networks (101, 
102, 103, 110), connected respectively to said 
routers, for establishing wireless links with 
mobile stations, 

said gateway transmitting a request message 
to all of said routers in response to a packet 
from the connectionless data network for 
requesting a search for a mobile station speci- 
fied by the packet. 

each of said routers including a memory (208) 
for storing location data of mobile stations, 
making a search through said memory in 
response to said request message, receiving 
said packet from the gateway if the specified 
mobile station is found in said memory, and 
routing the received packet via the con'espond- 
ing wireless access network to the mobile sta- 
tion. 

2. The mobile communication system of claim 1, 
wherein said gateway is arranged to: 

receive a series of packets of same destination 
from the connectionless data networK and 
transmit said request message to all of said 
routers in response to the packet of first arival 
for requesting a search for a mobile station 
specified by the packet of first arrival and 
sequentially transmitting the received packets 
to one of the routers which responds with a 
reply message, 

each of said routers is aranged to respond to 
said request message with said reply message 
to receive said packets if the specified mobile 
station Is found in said memory, and 
route the received packets via the correspond- 
ing wireless access network to the specified 
mobile station. 

3. The mot^ile communication system of claim 1, 
wherein said gateway is arranged to: 

receive a series of packets of same destination 
from the connectionless data network, 
transmit a request message to all of said rout- 



ers in response to receipt of the packet of first 
arrival for requesting a search for a mobile sta- 
tion specified by the packet of first arrival, 
transmit the packet of first arrival to one of tiie 

5 routers which responds with a reply message, 

transmit the packet of second arrival to the 
responding router if the packet of second 
arrlvat is received before a predetermined time 
interval expires, and 

10 transmit a disconnect signal to the responding 

router if said predetermined time Interval 
expires after ttie transmission of each of the 
packets of first and second arrival, 
each of said routers is anranged to: 

IS respond to said request message with said 

^ reply message if tiie specified mobile station is 
found in saki menfK>ry to receive the packets of 
first and second anival and establish a connec- 
tion to the specified mobile station via the cor- 

20 responding wireless access network, and 

transmit the received packets to the specified 
mobile station over the established connection, 
and 

clear said connectton In response to said dis- 
25 connect signal. 

4. The mobile communication system of claim 1 , 2 or 
3. wherein each of saki routers is anranged to trans- 
mit a paging message to the con-esponding wire- 

30 less access network if tiie specif led nKibHe station 
is not found in said memory for requesting a reply 
from the specified mobile station. 

5. The mobile communication system of daim 1 , 2 or 
35 3, wherein the reply message contains data neces- 
sary for routing said packet to one of said routers, 
and wherein said gateway (114) includes a memory 
(305) for receiving saki data from each of sad rout- 
ers and storing the received data In the menK)ry 

40 (305), said gateway (1 1 4) routing a packet received 
from said data network (115) according to tiie data 
stored In the memory (305). 

6. The mobile communication system of claim 1 , 2 or 
45 3. wherein the data stored in the memory (208) of 

each of said routers contains an IP (Internet Proto- 
col) address of the specified mobile station. 

7. The mobile communication system of daim 1, 2 or 
so 3, wherein each of saki wireless access networks 

comprises a group (101. 102. 103) of celt-site base 
stations (110) connected to a corresponding one of 
said routers to establish said wireless links with 
mobile stations located within coverage areas of tiie 
55 base stations. 

8. The mobile communication system of claim 7. 
wherein said gateway (114) is co-located with a 
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mobile switching center (1 24) which is connected to 
a public switched telephone network (125). 

9. The mobile communication system of claim 8, 
wherein each of said routers is co-located with a s 
base station controller (121 , 122. 123} which is con- 
nected to said mobile switching center (124). 

10. A method of communication for a system compris- 
ing a gateway (1 1 4) connected to a connectionless io 
data network (115). a plurality of routers (111.112. 

1 13) connected to said gateway (1 14), and a plural- 
ity of wireless access networks (101. 102, 103, 
110). connected respectively to said routers, for 
establishing wireless links with mobile stations, is 
each of said routers including a memory (208) fbr 
storing location data of mobile stations, the method 
comprising the steps of: 

a) receiving a packet of first arrival from the 20 
connectionless data network at said gateway; 

b) transmitting a request message from said 
gateway to all of said routers in response to 
receipt of the packet for requesting a search for 

a mobile station specified by the packet of first ss 
arrival; 

c) making a search through the memory of 
each of the routers in response to said request 
message from the gateway; 

d) receiving, at one of said routers, said packet so 
from the gateway if the specified mobile station 

is found in the memory of said one router; and 

e) routing the received packet via the corre- 
sponding wireless access network to the 
mobile station. 3S 

11. A method of communication fbr a system compris- 
ing gateway (114) connected to a connectionless 
data network (115), a plurality of routers (111.112. 

1 1 3) connected to said gateway (1 1 4), and a plural- 4o 
ity of wireless access networks (101. 102, 103, 
110), connected respectively to said routers, for 
establishing wireless links with mobile stations, 
each of said routers including a memory (208) for 
storing location data of mobile stations, the method 45 
comprising the steps of: 

a) receiving, at said gateway, packets of first 
and second an'ival of same destination from 
the connectionless data network; so 

b) transmitting a request message from said 
gateway to all of said routers in response to 
receipt of the packet of first an'ival for request- 
ing a search fbr a mobile station specified by 
the packet of first an'ival; ss 

c) making a search through the memory of 
each of the routers in response to said request 
message from the gateway; 



d) transmitting a reply message from one of 
said routers to said gateway if the specified 
mobile station is found in the memory of said 
one router; 

e) transmitting said packets from the gateway 
to said one router in response to said reply 
message; and 

f) receiving, at said one router, said packets 
from the gateway and routing the received 
packets via the corresponding wireless access 
network to the mobile station. 

12. A method of communication for a system compris- 
ing a gateway (114) connected to a connectionless 
data network (1 15), a plurality of routers (111,112, 
1 1 3f connected to said gateway (114), and a plural- 
ity of wireless access networks (101, 102, 103, 
110), connected respectively to said routers, for 
establishing wireless links with mobile stations, 
each of said routers including a memory (208) for 
storing location data of mobile stations, the method 
comprising the steps of: 

a) receiving, at said gateway, packets of first 
and second arrival of same destination from 
the connectionless data network; 

b) transmitting a request message from said 
gateway to all of said routers in response to 
receipt of the packet of first arrival fbr request- 
ing a search for a mobile station specified by 
the packet: 

c) making a search, at each of said routers, 
through the memory of the router in response 
to said request message and transmitting a 
reply message back to said gateway from one 
of the routers if the specified mobile station is 
found in the memory of said one router and 
establishing a connection from said one router 
to the specified mobile station via the con^e- 
sponding wireless access network; 

d) transmitting, from the gateway to said one 
router, the packet of first arrival In response to 
said reply message; 

e) transmitting, from the gateway to said one 
router, the packet of second arrival If the packet 
of second arrival is received before a predeter- 
mined time interval expires; 

f) transmitting, from tiie gateway to said one 
router, a disconnect signal if said predeter- 
mined time interval expires after tiie transmis- 
sion of each of the packets of first and second 
arrival; 

g) transmitting said packets of first and second 
arrival from said one router to the specified 
mobile station over tiie established connection; 
and 

h) clearing said connection in response to said 
disconnect signal. 
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13. The method of claim 10, 1 1 or 12, wherein the step 
(c) comprises the step of transmitting a paging 
message from sEu'd one router to the corresponding 
wireless access network if the specified mobile sta- 
tion is not found in the memory of said one router 
for requesting a reply from the specified mobile sta* 
tion. 
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